#include <stdio.h>
int main()
{
	int a[12] = {1,4,6,9,13,16,19,28,40,100},i,j,k;
	printf("请输入一个数:\n");
	scanf("%d",&k);
	printf("插入之前为：");
	for(i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	for(i=0;i<10;i++){
		if(k<a[i]){
			for(j=10;j>=i;j--){  //将后面的数往后面移动一个位置
				a[j+1] = a[j];
			}
			a[i] = k; //插入
			break; //插入周后返回，否则会循环移动
		}
	}
	printf("插入之后为：");
	for(i=0;i<11;i++){
		printf("%d ",a[i]);
	}
	return 0;
 } 
